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Abstract 

This paper concerns towers of curves over a finite field with many rational points, following 
Garcia-Stichtenoth and Elkies. We present a new method to produce such towers. A key 
ingredient is the study of algebraic solutions to Fuchsian differential equations modulo p. We 
apply our results to towers of modular curves, and find new asymptotically good towers. 
2000 Mathematics Subject Classification. Primary 11G20. Secondary: 14H35, f4G05, 14G50. 

1 Introduction 

Let p be a prime and q — p a , for some a > 0. Consider a projective smooth curve X of genus 
g, defined over F ? , and write N q (X) for the number of F g -rational points of X. We write N g (g) 
for the maximum of N q (X), taken over all curves X of genus g which are defined over ¥ q . The 
Drinfcl'd-Vladut; bound [4] states that 

A(q) := limsup^M < y/q - 1. 

g^oo g 

Moreover, A(q) > clog(g), where c > is a constant [18]. 

Garcia-Stichtenoth [8] constructed many examples of infinite towers of curves • • • — » X m+ i — * 
X m — > ■ • • — > X defined over a finite field ¥ q such that the limit of N q i{X m ) / g{X m ) is q — 1. Such 
towers are called asymptotically optimal, tf this limit is positive, the tower is called asymptotically 
good. Asymptotically optimal towers have, for example, interesting applications to coding theory 
([12, 21]). For these applications it is important to have explicit equations for the curves X m . 
Garcia-Stichtenoth define towers of curves recursively, starting from a correspondence (g, h) : 
Xq =4 A"_i, by taking suitable (normalized) Cartesian products. A nice feature of this recursive 
definition is that one obtains explicit equations for all curves X m starting from an equation for 
(g,h). One has to choose the correspondence very carefully for the corresponding tower to have 
many rational points. Garcia-Stichtenoth find correspondences that work, but they do not give a 
systematic method for finding such correspondences. 

Elkies ([5]) applies this approach to correspondences (g,h) : Xq(£ 2 ) =$ Xq(£), for certain small 
values of £. Here g is the natural projection and h is the composition of g with the Atkin-Lehncr 
involutions on both sides. The corresponding tower is • ■ ■ — > X (£ m+1 ) — > X (£' m ) This 
gives equations for modular curves X (£ m ) starting from equation from (g,h) : X n (£ 2 ) =$ X (£). 
This is a second important application of the theory. 

Elkies also constructs other asymptotically optimal towers of curves, starting from correspon- 
dences between other Shimura varieties, such as Drinfel'd modular curves. These Shimura varieties 
are moduli spaces of curves, surfaces etc, and the correspondences are an analog of the Hecke cor- 
respondences for modular curves. Elkies shows that all asymptotically optimal towers constructed 
by Garcia-Stichtenoth et. al. are of this form ([5], [6]). Elkies suggests that all asymptotically 
optimal towers arise in this way ([5, Fantasia]). 

In this paper we give a new method for constructing asymptotically good towers. We extract 
the essential ingredients from the approach of Garcia-Stichtenoth and Elkies, and formulate a 
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general set-up. Our approach is concrete and not just applicable to towers of modular curves. 
This allows for a more systematic search for asymptotically optimal towers. 

We start from a correspondence (g, h) : X =4 X_\ over a finite field F ? , together with a 
Fuchsian differential equation on We say that the correspondence (g,h) is adapted to the 

differential equation if the pull back via g is equivalent to the pull back via h (see Section 2 for 
precise definitions). The correspondence (g, h) gives rise to a tower of curves T g h = (X m ) m >o. 
Under some technical assumptions we show the following. 

Theorem 3.7 The tower T g ^ is asymptotically good. This means that the limit of N q (X m )/g(X m ) 
is positive. 

One of the assumptions we make is that g and h are tame, i.e. the characteristic of the ground 
field does not divide the ramification indices. We also give a criterion for the tower T g h to be 
asymptotically optimal (Theorem 3.8). 

The reason why such towers have many rational points is roughly the following. We suppose 
that the differential equation has an algebraic solution <i>. After extending the field of definition 
¥ q of the correspondence, we may assume that the zeros and poles of <& are F g -rational. The set 
of these zeros and poles has a subset T with the following property. For every P e T and every 
m, the inverse image of P in X m consists of unramified and F g -rational points. 

It appears that all known examples of tame asymptotically optimal towers can be reformulated 
in these terms. The reason is that, by Elkies' work, the known examples come from certain 
correspondences between Shimura curves. (In fact, the tame towers are all towers of modular 
curves.) Such moduli spaces come naturally equipped with a differential equation: the Picard- 
Fuchs differential equation of a versal family of the objects it parameterizes. For towers of modular 
curves we work this out in Section 5. We expect that it is possible to generalize (parts of) our 
method to wildly ramified towers. 

The idea for using differential equations for studying the growing behavior of rational points 
in a tower came from [8]. In that paper Gaufi' hypergeometric differential equation was used to 
prove a property for the Deuring polynomial. We show that the arguments of [8] vastly simplify 
and generalize if one makes a more systematic use of differential equations. Our method is also 
related in spirit to older work of Ihara (see [14] for a survey). However, Ihara's work only applies 
to towers of Shimura curves. Moreover, it uses p-adic uniformization to count points. We work 
purely in characteristic p which is more convenient in practice. 

To find new examples of asymptotically good towers, we construct correspondences via pull 
back. Given a correspondence (g, h) : Xq =t X_i and an arbitrary map / : F„i — > X-\, wc define 
a new correspondence (g, h) : Y =4 Y-i- This gives a systematic construction of the towers of 
modular curves found by Elkies in [17, Appendix]. This allows to find very many asymptotically 
good towers. 

The situation for asymptotically optimal towers is more complicated. We give a criterion for 
the pull back of an asymptotically optimal tower to be again asymptotically optimal (Theorem 
4.5). Since our approach does not use the interpretation of the curves we consider as Shimura 
varieties, one might expect to find counter examples to Elkies' Conjecture. However, we did not 
find such an example. The reason is that in Theorem 4.5 there is one condition which is hard 
to control. In a later paper we will come back to the question whether this idea can be used as 
evidence for Elkies' Conjecture. 

The organization of the paper is as follows. In Section 2 we review and extend known results 
on Fuchsian differential equations on curves in positive characteristic. In Section 3 we give the 
recursive definition of a tower of curves corresponding to a correspondence and establish basic 
properties. We estimate how the genus and the number of rational points grow in the tower, and 
prove the criterion for a tower to be asymptotically good. In Section 4 we develop the construction 
of correspondences via pull back and construct new examples. Section 5 reformulates and extends 
some results of Elkies on towers of modular curves. 
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2 Fuchsian differential equations 

In this section we recall some standard results on Fuchsian differential equations. For proofs and 
more details we refer to [15, Section 11] and [13]. Let A: be a field of characteristic p > and 
X/k a smooth projective curve. Let if — k(X) be the function field of X. Suppose that M is a 
finite-dimensional vector space over if. 

Definition 2.1 A fc-connection V on M is an additive map 

V : M -> Q} K/k ® K M 

satisfying the Leibniz rule 

V(/m) = d/®ra + /V(m), 

for f £ K and m £ M. 

Equivalcntly ([15, Section 1.0]), V corresponds to a if -linear map 

V : Dcr(if/fc) -> End fe (M) 

such that V(£>)(/m) = D(f)m + fV{D)m for D £ Der(if/fc), f £ K and m £ M. A horizontal 
morphism from (Mi,Vi) to (M 2 ,V2) is a morphism ip : M\ — > M 2 of if -vector spaces which 
is compatible with the connections, i.e. <p(Vi(D)m) = V 2 (-D)(v?(m)). We write MC(X) for the 
category of if-modules with connection. 

Definition 2.2 Let P be a place of K/k and i a local parameter at P. For a if -basis e of M, we 
write V(d/dt)e = A e ■ e with A e S M n (K), where n = dim^ M. We say that P is a singular point 
of (M, V) if the matrix A e has a pole at P for every basis e. 

Definition 2.3 We say that (M, V) is cyclic if there exists a vector m £ M and a nonzero 
derivation D £ Der(K/k) such that m, V(D)m, . . . \7 d ^ 1 (D)m span M over if, where d = dim/f M. 

It is shown in [15, 11.4] that the notion of a cyclic module is independent of the choice of the 
derivation D. In the rest of this section, we suppose that M is cyclic, and of if -dimension d = 2. 
A if -basis m, V(D)m of M is called a cyclic basis. 

If P is place of K/k, we write Op (resp. trip) for the local ring (resp. the maximal ideal) at P. 

Let 

Dcr P (if/fc) = {D £ Dcr(if/fc) | D(m P ) C m P }. 
If t = tp is a local parameter of X at P, then Derp(if/fc) is a free Op-module with basis td/dt. 

Definition 2.4 Let P be a singular point of (M, V) and t a local parameter at P. For a if-basis 
e of M, we write V(td/dt)e = B e ■ e with i? e € M 2 (if). We say that P is a regular singularity if 
there exists a if-basis e of M such that _B e is holomorphic at P. If all singularities of (M, V) are 
regular, we say that (M, V) is a Fuchsian module. 

Suppose that P is a regular singularity of (M, V), and let _B e € M n {Op) be as above. Write 
S e (0) for the value of _B e at t = 0. The characteristic polynomial of B e (0) is called the indicial 
equation. Its roots are the local exponents. 

If P is not a singularity its local exponents are 0, 1 = dim^ M — 1. The converse need not be 
true. Singularities with local exponents 0, 1 = dim^ M — 1 are called apparent singularities. 

We now associate to (M, V) a 2nd order differential equation. Let P be a regular singularity 
of (M, V) and t a local parameter at P. Let e = (ei,e 2 := V(d/di)(ei)) be a cyclic basis of M. 
Write 

V(l)e = A.e, with A = (J ^) . (1) 
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It is easy to check that the fact that P is a regular singularity means that we may choose e such 
that ctj has a pole of order at most i at P for i = 1, 2. 

Let M* — Rom K (M, K) be the if-linear dual of M. We define a fc-connection V* on M* by 
requiring that 

(V(D)(m),m*) + (m, V*(D)(m*)) = D«m,m*)), 

for D G Dcr(_ftT/fc), m G M and m* G M*. One easily checks that V* is a connection. In fact, with 
respect to the dual basis e* of M* , we have V*(d/di)e* = -A t e*. Here A 1 is the transpose of A. 

Write Mp = M* (g> K K P , where K P is the completion of K at P. Denote by (Mp) v * the 
horizontal sections, i.e. 

A«i + Me(Ji»' iff {^/i'Wi + <*/■=<). (2) 

This is the differential equation corresponding to (M, V). Giving (M, V) is equivalent to giving 
the differential equation (2). We sometimes call (M, V) itself a differential equation. 
One computes that 

V(4)(ei,te 2 )=f? r*^Wte 2 ). 



d£ M Z/ V 1 i-^ly 

Writing <Zj = c^i - * + • • ) with Cj G fc, we find that the indicial equation is 

X 2 + (-l + Cl )X + c 2 =0. (3) 

The local exponents 71 , 72 are the roots of this equation. Note that our notion of local exponents 
agrees with the classical ones. This is the reason for taking the differential equation corresponding 
to the horizontal sections of Mp rather than Mp. 

Our next topic is algebraic solutions of Fuchsian differential equations in positive characteristic, 
following Honda [13]. Let (M, V) G MG{X) be a cyclic module of dimension 2, and let P G X 
be a regular singularity with local parameter t. Choose a cyclic basis e of M. Let L/K be an 
algebraic extension. We say that u G L is an algebraic solution of (M, V) if it is a solution 
of the corresponding differential equation (2). This is equivalent to the fact that ue\ + u' ' e\ G 
(M* ®k L) v . In what follows we mainly consider solutions in K. 

Proposition 2.5 Let (M, V) G MC(X) be a cyclic module of dimension 2, and let u G K be an 
algebraic solution (with respect to some choice of a cyclic basis e). 

(i) Suppose that P is a regular singularity. Write 71 , 72 for its local exponents. Then 

ordp(w) = ji modp, 

for some i G {1, 2}. In particular, ji G F p . 

(ii) If P G X is a zero of u we have 

ordp(u) = 1 mod p or ordp(u) = mod p. 



Proof: Let u be an algebraic solution. Suppose that P is a regular singularity. Choose a local 
parameter t at P. Put S := ordp(w). In the complete local ring Op, we may write u = t 5 {^2uit l ) 
with u a unit of K. By assumption, u satisfies 

u + a\u + aiu = U, 

where ai has a pole of order at most i, since P is a regular singularity. Write 

ai = cit^ 1 H , a 2 = c 2 t~ 2 H . 
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Substituting this in the differential equation and taking the coefficient of t s ~ 2 , we find that S 2 + 
5(c\ — 1) + C2- Since the indicial equation (3) is X 2 + (ci — 1)X + c 2 , (a) follows. 

If P is a regular point, we may suppose that dj does not have a pole at P for i = 1, 2. Hence 
(b) immediately follows from the differential equation. □ 



Proposition 2.6 Let (M, V) € MC(X) be a cyciic module of dimension 2, and Jet u\,u 2 G K be 
algebraic solutions (with respect to some choice of a cyclic basis e). We suppose that ordp(wi) = 
ordp(«2) mod p for some regular singularity P. We write div(ui) for the divisor of Ui on X. Then 

div(tti) = div(«2) mod p. 

Proof: This proof follows [13, Proposition 5.1]. 

Consider the set £5 of algebraic solutions iieifof/ + a\u' + a 2 u = which are holomorphic 
at P and such that ordp(w) = ordp(wi) mod p. 

Let V\ G £5 be a solution whose order at P is minimal and write 8 := ordp(ui). Suppose 
there exists v 2 G £5 such that div(vi) ^ div(w 2 ) mod p. It is no restriction to suppose that v 2 has 
minimal order at P among all algebraic solutions with this property. Write ordp(v2) = 5 +pi>. 
Then there exists a constant c G k such that the order of w := v 2 — ct vv v\ G at P is strictly 
less than S +pv. This contradicts the choice of v 2 - Therefore every u G Y*s differs by a pth power 
from v\. This proves the proposition. □ 



Example 2.7 A key example of a Fuchsian differential equation we will be interested in in this 
paper, is the one coming from the Gaufi-Manin connection on the modular curve X (2). We recall 
the situation from [16]. The statements are easy to generalize to other modular curves (Section 
5). Let S — Spec(Z[A, 1/2A(A — 1)]) and write £ — > S for the elliptic curve over S given by 
y 2 = x(x — l)(x — A). 

We denote by M :— H^ R (£/S) the first de Rham cohomology group, and by V : M 
the Gaufi Manin connection. Write 



M 



Ax 

y 



dx 



u' := V( 



d 



dx 



[x{x-l){x- A)]V2' ~ • ■ "d\ 
Then oj and u' form a basis of M. One computes that 



) u = 



2[x(x-l)] 1 / 2 (x- \f/ 2 ' 



fa 



1 - 



1) 



{u,u'). 



\ A(A-l)/ 



The corresponding differential equation (2) is 

A(A-l)u" + (2A 



l)v! + -u 
4 



0. 



(4) 



The differential equation (4) is Gaufi' hypergeometric differential equation. It has three singu- 
larities 0, l,oo with local exponents 0,0; 0,0; 1/2, 1/2. Working out the statement of Proposition 
2.5 for the singularity P — 00, we obtain the following. Let u G k(X) be an algebraic solution. After 
multiplying u with a pth power, we may suppose that u is a polynomial. Then deg(w) = — -fi mod p, 
were 71, 72 are the local exponents at 00. In our case we find therefore that deg(w) = — 1/2 mod p. 

The Deuring polynomial (or Hasse invariant) 



(p-i)/2 



(P"l)/2' 

i 



X 1 



(5) 



is a solution modp of this differential equation of degree (p — l)/2. Proposition 2.6 implies that 
every other algebraic solution in characteristic p is of the form for some G K. 
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In general, a module (M, V) £ MC(X) does not have algebraic solutions. Honda [13, appendix] 
shows that (M, V) has "sufficiently many solutions in a weak sense" if and only if the p-curvature 
of (M, V) is nilpotent. The notion of sufficiently many solutions in a weak sense is stronger than 
just the existence of an algebraic solution; we refer to [13] for a definition. However, if (M, V) is 
cyclic, has dimension two, and its singularities are F p -rational than the two notions are equivalent 
[13, Cor. 1 to Prop. 2.3]. Katz [15] shows that in a "geometric" context (like in Example 2.7) 
the p-curvature is always nilpotent, in particular, the corresponding differential equation has an 
algebraic solution in some extension L/K. 

Suppose that (Mi,Vi) and (M 2 ,V2) are elements of MC(X). We define a fc-connection V 
on M = Mi <g) K M 2 by putting V(D)(mi <g> m 2 ) = (Vi(D)toi) <g> ra 2 + mi <g> (V(D)m 2 ), for 
D e Der(K/k) and e M;. 

Definition 2.8 Let (Mi,Vi), (M 2 ,V 2 ) e MC(X) be modules with dim K Mi = dim K M 2 . We 
say that (Mi, Vi) is equivalent to (M 2 , V 2 ) is there exists a one-dimensional module (M 3 , V3) G 
MC(X) such that: 

• (Mi,Vi)®x (M 3 ,V 3 ) (M 2 ,V 2 ), 

• (M 3 , V3) has an algebraic solution 9, 

• the set of singularities of (M 3 , V 3 ) is contained in the set of singularities of (Mi, Vi). 

In terms of local coordinates this definition means the following. Let (Mi, Vi) € MC(X) be a 
cyclic, Fuchsian module of dimension two and let (M 3 , V 3 ) € MC(X) be a one-dimensional Fuch- 
sian module. Let P be a regular singularity of both (Mi, Vi) and (M 3 ,V 3 ) with local parameter 
t. Choose a cyclic basis (ei,e 2 ) for Mi as in (1), i.e. we write 

Vi(d/dt)( ei ,e 2 )=(5 I^)(ei,e 2 ). 

We identify M 3 with if, and write V 3 (d/dt) = B ■ 1. Then with respect to the basis £1 = ei ® 1 
and £ 2 = Sei <g> 1 + e 2 ® 1 of M 2 = Mi ® K M 3 we find 

V2(dM)(6,6) = (J - a2 + B a a i 1 +2 B B ^ 

The corresponding differential equation is 

j/" + (oi - 2B)y' + (-B' - B01 + a 2 + S 2 )y = 0. 

One checks that if tt is an (algebraic) solution of the differential equation corresponding to (Mi, Vi) 
then 9u is an (algebraic) solution of (M 2 , V2). Here 9 is an algebraic solution of M 3 (Definition 
2.8). Let 7 (resp 71,72) be the local exponents of (M 3 , V 3 ) (resp. (Mi, Vi)) at P. One computes 
that the indicial equation of (M 2 , V 2 ) at P is (X — 71 — 7)(X — 72 — 7). 

Suppose we are given (M, V) € MC(X) and a cover / : Y — > X defined over k, i.e. / is a finite 
separable map between smooth and absolutely irreducible curves. Let L = k(Y) be the function 
field of Y. 

Definition 2.9 We define the pull back (M/, V/) on Y as follows. Write V(m) = m ® d<?, 
where dg e f^. Then M/ = M (g> K L and V/ : M ®k L — > ® (M 0^ i) is defined by 
m§lH /*(m ® d.g) :=m®d(jo/)eM (g> K L® L Q 1 L = M f (g> L 

In local coordinates this may be described as follows. Let Q be a point of Y and P its image 
in X. Choose a local parameter s of Q and let t — s e be a local parameter of P. Here e is the 
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ramification index of Q in /. Write f'(s) € Oq for the derivative of / at Q. Choose an appropriate 
basis e = (ei, e<i) of M at P, and write 

V(d/dt)e=(; :^) e , 

as above. Then 

V / (d/d s )(e 1 ,/'( s)e2 ) = (J .f^^fPl^^ MM*). 
The corresponding differential equation is 

£ '<-> - {jm)' " + Mm (7555) " + a2(/(s, »" = °- 

One easily checks that if (M, V) is Fuchsian, then (My,V/) is Fuchsian also. Moreover, with 
notation as above, if P is a regular singularity with local exponents (71, 72) then (eji, e7 2 ) are the 
local exponents at Q. Note that it may happen that P is a singularity but Q is not. (It is easy to 
characterize this in terms of the local monodromy, but we do not need this here.) 

Notation 2.10 Let (M, V) e MC(X) and write S for its set of singularities. Suppose that (M, V) 
has an algebraic solution Let / : Y — > X be a cover and (M/, V/) the pull back module. We 
write <&/ := $ o / for the corresponding algebraic solution of (M/, V/). 

Definition 2.11 Let (M, V) € MC(X). A correspondence adapted to (M, V) is a pair of (sepa- 
rable) covers 5, /i : Y =$ A between smooth and absolutely irreducible curves such that the pull 
back modules (M S ,V S ) and (M^,V/j) on Y are equivalent. The correspondence is trivial if there 
exists an automorphism a : X ^> X such that h — a o g. A correspondence (g, h) is called tame if 
the covers g and ft. are tame. 

A correspondence (g, h) : Y =4 X may equivalently be described by giving a curve C C A x X. 
Here C = {(g(P), h(P)) \ P eY} is the curve of correspondence. The degree of the correspondence 
is the cardinality of {(x,y) € C}, where x € A is a fixed, sufficiently general point. We will be 
particularly interested in correspondences of degree one. In this case the map Y — > C defined by 
P 1 ^ (g{P), h(P)) is generically an isomorphism. 

Proposition 2.12 Let (M, V) € MC(A) be a Fuchsian, cyclic module of dimension two. Let S 
be its set of singularities. Suppose that 

• (M, V) has an algebraic solution $, and 

• there exists a point P € S whose local exponents 71, 72 are equal. 

Let (g, h) : Y =t X be a correspondence adapted to (M, V). Write 6 for the set of singularities of 
the pull back module (M g , V fl ). Then there exists a divisor D = ^ P . e& niPi such that 

div(<I>g) = div($, l ) + D mod p. 

Proof: Note that 6 is also the set of singularities of (M^,V/j). The fact that (M g ,V g ) and 
(Mh,Vh) are equivalent means that there exists a one-dimensional module (A, Vat) such that 
(M g ,Vg) ® (A, Vat) ~ (M/j,V/j). It is no restriction to suppose that we have equality. Recall 
that there exists an algebraic function 9 such that 6<& g is a solution of (M/j, V^). Moreover, the 
poles and zeros of 9 are in 6. This function is an algebraic solution of the module (A, Vat). Put 
D := div(6>). 
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Let P be as in the statement of the proposition and let Q be a point of Y with g(Q) = P. 
Write e g (resp. eh) for the ramification index of Q in g (resp. h). Let 7 be the local exponent 
of (N, Vjv) at P. By comparing the local exponents, we see that the sets {e 9 7i + 7,e ff 7 2 + 7} 
and {^71, e/^} are equal. By assumption, 71 = 72. Therefore Proposition 2.5 implies that 
ordQ^^g) = e 9 7i + 7 = e/171 = ordg($h) mod p. The statement now follows from Proposition 
2.6. □ 



Lemma 2.13 Let (M,V) G MC(X) and g,h : Y =t X be a correspondence adapted to (M, V). 
Then, for every map cp '■ Z — > Y, the modules (M gO 0, V gO 0) and (Mho,/,, V^) are equivalent also. 

Proof: Straight forward. □ 



3 Estimates for the number of points and the genus in a 
tower 

In this section we define a tower of curves from a tame correspondence adapted to a differential 
equation (M, V). We also estimate the genus (Proposition 3.3) and number of points (Proposition 
3.5) in the tower. The results are easiest to understand in the well-known case of towers of modular 
curves (Section 5). It may be helpful to look at this case before reading the proofs in the general 
case. 

Let (M, V) be a Fuchsian differential equation of rank 2 with set of singularities S. We always 
suppose that M is cyclic (Definition 2.3). We denote by (g, h) : Xq X_i a tame correspondence 
adapted to (M, V) (Definition 2.11) unbranched outside S. We always assume that Xq and X-i 
are smooth and absolutely irreducible curves. We assume that the covers g and h are disjoint (i.e. 
the covers g,h : X — > X_\ do not have a common subcover, or alternatively, there do not exist 
functions (f>, ipi and ^2 such that g — (f> o tpi and h — cf> o ip 2 and deg</> 7^ 1). Denote the common 
set of singularities of (M g ,V g ) and (Mh,Vh) by 6. To the correspondence (g, h) we associate a 
tower of curves 

lg,h — I ' ' ' > A m > A m _i — > ■ ■ ■ ► A I , (,0; 

where X m is a smooth projective curve and 7r m is a cover. For m > 1, the curve X m is the 
normalization of the curve X' m . The curves X' m are defined recursively as follows. We put X' Q = Xq. 
For m > 0, we define by the fiber product 



X' 



X 



9m 



h 

■X-i, 



where 7r m (x , . . . ,x m+1 ) = (x , ■ ■ -,x m ) and g m (x , . . -,x m ) = g{x m ). We have 

X' m = {(x , ...,x m )e 1 h(xi) = g(xi-!), 1 < i < m}. 

The cover ir m : X' m+l — > X r ' n induces a cover from X m +i to X TO which we again denote by 7r m . 
We will also denote by x% : X m — > Xo (with < i < m) the cover defined by : P i-^- a;j (P) . 

To obtain a tower of curves, we require that X m is an absolutely irreducible curve, for all m. 
Clearly, a necessary condition for this is that g and h are disjoint. This condition is not sufficient 
however. For example if we take g(t) = t 2 +t and h(t) = l/(t 2 + 1) both defined over a finite field 
of characteristic two, then g and h are disjoint, but the corresponding curve X 2 is not irreducible 
(although X\ is). 
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We now state a sufficient condition for all curves X m occurring in the tower T g ^ to be absolutely 
irreducible. Let Y and X be curves defined over a field k and suppose we are given a cover 
7T : Y — > X defined over k. We say a point P of X is totally branched in the cover 7r if there exists 
a point Q of Y with 7r(Q) = P such that e(Q|P) = dcg7r. The following lemma is obvious. 

Lemma 3.1 Suppose that the cover ir m : X m — ► X TO _i has a totally branched point for any 
m > 1. Then aii curves A m are absolutely irreducible. 

The condition that g and /i are disjoint is not vital for the construction of the tower. If g — (f>otp 1 
and h = 4> o tp2, one should replace the correspondence (g,h) by (ipi, ipz)- Note that if g and h 
are disjoint we have deg7r m = deg/i. All asymptotically good towers of function fields found by 
Garcia-Stichtenoth ct al. (see e.g. [7, 8, 9, 11]) can be described as a tower T g ^ for a suitable 
correspondence {g, h). For the definition of the tower, we do not need that the correspondence is 
adapted to some differential equation. We only need this afterwards to estimate the number of 
F g -rational points. 

We now state some restrictions we will assume in the rest of this section. 

Assumption 3.2 (a) 6 = g^iS) = h' 1 ^). 

(b) All curves X m occurring in the tower T g ^ are absolutely irreducible. 

(c) degg = deg/i =: 5. 

We will usually check (b) by using Lemma 3.1. Note that (c) is a natural restriction, since if 
deg g 7^ deg/i the tower T g ,h is asymptotically bad [10]. 

We start by estimating the genus g(T g ^) of a tower T g .h- This genus is defined in the following 
way: 

g(T g , h ) ■= hm — ^— • 

m— >oo 

Here g(X m ) denotes the genus of the curve X m . This limit exists [11], but may be infinite. A 
necessary condition for a tower T to be asymptotically good is that g(T) < oo. The following 
proposition checks this in our situation. 

Proposition 3.3 Let (M, V) be a Fuchsian differential equation of rank 2 with set of singularities 
S. Suppose Assumption 3.2 holds. Then for any m and any point P of X m we have 

i) z ro _i(P) £6^ x rn {P) G 6, 



ii) 9{T g , h ) < g(X ) + #| 



-2 

2 



Proof: We extend the constant field to ¥ q , which does not make a difference since we are only 
interested in the genus at this point. We show that the branch locus of the tower T g h is contained 
in 6. (By branch locus we mean here the set of points of Xq that are branched in the cover 
X m — ► Xq, for some m.) 

Let P be a point of the curve X m . By the recursive definition of the tower, we have h{x m {P)) = 
g(x m -i{P)). Therefore, if z m _i(P) e 6, we have x m (P) G h~ l g{x m -i(P)) C ^M©) = 6 by 
Assumption (a). Conversely, x m (P) <G 6 implies x m -i(P) G &. This proves the first part of the 
proposition. 

Recall that the following diagram commutes 

X m 5- Xq 

Tm-l h 

m 1 Sm-l 1 
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If P e X m ramifies in 7r m _i : X m — ► X TO _i then g(a; m _i(P)) e S, since we assumed that h is 
unbranched outside 5. We distinguish two cases: x m (P) € 6 and x m (P) £ &. If x m (P) € 6, 
one obtains from the first part by induction xo(P) € 6. Now assume x m (P) £ &. Let e be the 
ramification index of x m (P) in the cover h : Xq — * X-\. Since x m (P) is a regular point of (M/,, V/j), 
its local exponents are 0, 1. By part i) and the assumption x m (P) 6 we have x m _i(P) &. By 
considering the local exponents, we conclude that x m -\{P) has ramification index e in the cover 
g : Xq — > By Abhyankar's lemma, we conclude that the cover ttq ■ X\ — > A is unbranched 

at x m _i(P). Consider the commutative diagram 



X m _i 3 , m _ 1 :> A , 



with ^ : X m — » Xi induced by the map ^' : A^ — > X{ defined by ip(P) = (x m -i(P), x m (P)) and 
x m _i : X m -i — ► Ao defined by x m _i : Q i— > x m _i(Q). It follows that the cover 7r TO _i is unramified 
at P, i.e., Xo(P) does not belong to the branch locus of the tower. 

One uses the Riemann-Hurwitz formula for the cover X m — > A to deduce 

The proposition follows by letting m tend to infinity. □ 

We now investigate the asymptotic behavior of the number of rational points in the tower T g ^. 
A key role is is played by Proposition 2.12. Let $ be an algebraic solution of (M, V). Further, let 
$ g (resp. &h) denote the corresponding solution of (M g , V s ) (resp. (Mh, Vh)) (Notation 2.10). 

Let 7r : Y — > X be a cover of curves over ft and P is a fc-rational point of X. We say that 
P is completely split if P is unbranched and every point Q of Y with n(Q) — P is fc-rational. 
The following set will turn out to describe a set of completely split places of X in the tower T g ^. 
Define 

1 := {x e A | ord XQ $ 9 ^ mod p and x ^ 6}. (7) 

Recall that Proposition 2.5 implies that ord Xo $ s = 1 mod p for x € 1. The following lemma gives 
some properties of this set. It will be useful in the investigation of the number of rational points 
in the tower. 



Lemma 3.4 Let (M, V) be a Fuchsian differential equation of rank 2 with set of singularities S. 
Suppose Assumption 3.2 holds. Further let a, (3 <G X be such that h(/3) = g{ot). Then 

i) «el^/?el, 

ii) 1 = {x € A | ord Xo $ ft ^ mod p and x £ &}. 

Proof: Suppose (3 e T. By the definition of 1 and part i) of Proposition 3.3, we have a £ &. 
By Proposition 2.12 we have ord/j^/i ^ mod p. Since g(a) — h([3) and a £ 6, we conclude that 
®h(/3) = &g( a ) = 0. Proposition 2.5 implies that ord Q $ g ^ mod p. This proves i). 

The second part of the lemma follows directly from the (proof of) the first part. □ 

The first part of the above lemma implies that g(1) = h(1). We write 

T := g(1) = h(1). 

The second part of Lemma 3.4 shows that the role of g and h in the definition of 1 can be 
interchanged. 



10 



Given an absolutely irreducible curve C denned over ¥ q , we denote by N q (C) the number of 
F 9 -rational points of C. For a tower T g ^ = {Xq,Xi, . . . ) defined as above with constant field ¥ q 
we define the splitting rate of the tower T g ^ by 



v q {Tg,h) ■= lim 



N q (X m ) 



This limit exists [11] and is a nonnegative finite number. A necessary condition for a tower T to 
be asymptotically good is v q (T) > 0. The following proposition gives an estimate for v q (T) in our 
situation. 



Proposition 3.5 Let (M, V) be a Fuchsian differential equation of rank 2 with set of singularities 
S. Suppose Assumption 3.2 holds. Suppose that the constant field ¥ q of the tower T g ^ is such 
that all points of X in the set 1 are defined over ¥ q . Then 

Proof: Recall that S := dcgg = degh. Since S and T are disjoint, for any a E T there are 
exactly 5 points of X lying above a. Moreover, all these points of X n are defined over ¥ q by our 
assumption. Let P be a point of X with g(P) = a. Write h(P) = (3. Since T = g(1) = h(1) it 
follows that (3 e T. 

Now suppose that we have constructed inductively 5 m_1 #T points of X m -i defined over ¥ q 
and lying above T. Consider the commutative diagram 



X, 



m—1 



■Xx 



Xl 

-X, 



o, 



with ip : X rn — > Xi induced by the map tp' : X' m — > X[ defined by ip'(P) = (x m -i(P),x m (P)), 
the map xi : X\ — > X is given by Q h-> xi(Q), and similarly x m _i : X m _! — > X is defined by 
_R i ► x m -i(R). Given an a € I, we can construct 6 points P of X\ defined over F g with x±(P) = a 
and 5 m_1 points Q of X m ^\ also defined over F g with x m -i(Q) = a - Given such a P and Q, there 
exists at least one point R of X m lying above both P and Q. Moreover, by Lemma 3.4, we have 
x m (R) € T. It follows that we have obtained in this way all 5 m points of X rn lying above a and 
that any of these points is defined over ¥ q . □ 

The field ¥ q mentioned in the above proposition is called the minimal splitting field of the tower 
T g ,h- In other words, we have the following definition. 

Definition 3.6 Given a correspondence (g,h) : Xo — > X-i defining a tower T 9t h, we define the 
minimal splitting field of this tower to be the smallest field k such that 

i) the correspondence (g, h) : Xo ^ X-\ is defined over k, 

ii) all points of X\ in the set 7r ( 7 1 (T) are defined over k. 

The following theorem gives a sufficient condition for T g ^ h to be asymptotically good. 

Theorem 3.7 Suppose Assumption 3.2 holds. Let ¥ q be the minimal splitting held ofT g j x . Sup- 
pose that ordp($) ^ modp for some P G P 1 and that g~ 1 (P) (£ &. Then the tower T 9t h is 
asymptotically good. 
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Proof: By Proposition 3.3, the tower has finite genus. We will show that the set 1 is nonempty. 
Let Q G g^ 1 (P) and Q $ &. Since all ramification in the cover g : Xq — > X_i is tame, we have 
ordg($ 9 ) ^ mod p. We conclude that Q € T. By Proposition 3.5 the tower has positive splitting 
rate. Hence the tower T g ^ is asymptotically good. □ 

Theorem 3.8 Suppose Assumption 3.2 holds. Let F q be the minimal splitting held ofT 9t h- Sup- 
pose that 

2#T=(V9-l)(#6 + 2 ff (X )-2). 
Then the tower T g h is asymptotically optimal. 

Proof: This follows immediately from Propositions 3.3 and 3.5. □ 

The minimal splitting field is in practice often difficult to calculate. This is a serious problem 
in finding asymptotically optimal towers via the criterion of Theorem 3.8. Proposition 3.9 is a 
useful tool to deal with this problem: it essentially controls the minimal splitting field at the cost 
of introducing a new condition on the correspondence (<?, h) :Y X. Namely, we need to suppose 
that the correspondence has degree one. In Section 4 we will always make this assumption. In the 
case of modular curves (Section 5) this condition is always satisfied, see the proof of Lemma 5.3. 

Recall from Section 2 that if a correspondence g, h) : Y =4 X has degree one, then the map 
Y — > C of Y onto the curve of correspondence is generically a bijection. 

Proposition 3.9 Let X and Y be smooth and absolutely irreducible curves defined over fc, and 
let (g, h) : Y X be a tame correspondence of degree one over fc. 

Let V d X be a set of k-rational points such that for any a, (3 e Y with h{[3) — g(a) we have 
g(a) eV« g{J3) e V. Let aeY be such that 

i) g(a) G V. 

ii) g(a) is a k-rational point of X. 

Hi) (g(ot), h{ot)) is not a singularity of C. 
Then a is a k-rational point ofY. 

Proof: We first show that h(a) is a fc-rational point of X. There exists a point (3 such that 
h(a) = g(/3). By the definition of V and i), the point h(a) = g(/3) is in V and hence fc-rational. 

Since the map <f) has degree one, it can be inverted for nonsingular points of C. The fc-rationality 
of (g(a), h(a)) then implies the fc-rationality of a = (f)^ 1 (g(a), h(aj). □ 

Condition iii) in the above lemma is in practice not a heavy restriction. Since the number of 
singularities of C is finite, they can usually be dealt with by hand in any particular case. For 
certain correspondences of degree two this lemma is due to Zieve ([8]). We will apply this lemma 
in the situation that V = T(= g(1) = h(1)). If the conditions of the above lemma are satisfied, 
then the points in the set T are defined over fc if the points in the set T are. 

4 Constructing towers via pull back 

As before let (g,h) : Xq =4 X-\ be a correspondence adapted to a Fuchsian differential equation 
(M, V), where we suppose that g and h are disjoint. As always, we suppose that (M, V) is cyclic. 
We write S for the set of singularities of (M, V). Let / : F_i — > A_i be a (separable) cover 
of smooth, absolutely irreducible curves, which is allowed to have wild ramification and may be 
ramified outside S. We suppose that all curves and covers are defined over a finite field fc. Write 
(Mf, V/) for the pull back of (M, V) via / and Sf for the set of singularities of (Mf, V/). In this 
section we make the following additional assumption. 
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(d) The correspondence (g, h) : X =4 X-i has degree one. 



Recall that we defined the curve of correspondence C C X_\ x X_i by 

C := {{g{P), h{P)) | P a point of X }. 



(8) 



The curve C is the image of X under the map g * h : X — > X_i x X_i defined by (5 * h)(P) = 
(g(P), h{P)). Assumption (d) implies that the map X — > C has degree one. Denote by p\ (resp. 
P2) the projections of C onto it first (resp. second) coordinate. We have the following commutative 
diagram 

X 



X. 




X-L 



Let D C Y-i x Y—i be an absolutely irreducible component of the inverse image of C under 
(/, /) : 7-i x Li ^ X-i x X-\. After extending the field of definition k, we may suppose that 
D is defined over k. We have the following diagram 




X. 



The maps p\ (resp. P2) are projections of D onto its first (resp. second) coordinate. Recall that 
we always suppose that the curve X is smooth. Denote by Y the normalization of the curve D, 
then we have the following diagram 




The maps g and h are defined such that the diagram commutes. 

Definition 4.1 We call (g, h) the pull back of (g, h) under /. 

The following lemma gives a key property of the pull back correspondence (g,h). 

Lemma 4.2 The correspondence (g,h) is adapted to (M/,V/). 
Proof: We have the following (commutative) diagram 

Y Q 



X-i 




X—i- 
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Hence the result follows immediately from Lemma 2.13. □ 

Note that if degg = degh, then degg = degh. The above lemma motivates that if the tower 
Tg,h is asymptotically good, the tower 7^ ^ is a good candidate for being asymptotically good as 
well. Recall that we defined (7) a set 1 C A consisting of completely splitting places of the tower 
T 9th . We denote by T C X_i the set g(1) = h(1). 

Theorem 4.3 Let (M, V) be a Fuchsian differential equation of rank 2 and let (g, h) be a corre- 
spondence adapted to (M, V) all defined over a Unite Geld ¥ q . Suppose Assumptions (a), (b), (c), 
(d) hold. Let f : Y_i — > X_i be a cover and suppose that Assumption (b) holds for the pull back 
correspondence (g, h) as well. If the set T is non empty, then T~ ~ h is asymptotically good over some 
extension field of¥ q . 

Proof: Our assumptions imply that the ramification locus of the pull back tower T~ ^ is contained 
in f~ 1 (S). Therefore Proposition 3.3 implies that the genus g(T~ ^) of the pull back tower is finite. 

We claim that v q (T g > 0. Denote by (f> : Y — > A the map induced by /. Since 1 C X 
consists of completely splitting points of the tower T g ^ } the non empty set C Y consists 

of completely splitting places of the tower T~ ^ if we extend the constant field suitably. Here we 
use that T is unbranchcd in /. □ 

Before proceeding, we give an example illustrating Theorem 4.3. 

Example 4.4 We consider the correspondence (g, h) : P 1 P 1 given by h(t) = t 2 and g(t) = 
At/(t + l) 2 . The correspondence (g, h) is adapted to the Gaufi' hypergeometric differential operator 
L{u) = t(t—l)u" + (2t—l)u' + u/4:, which has the Deuring polynomial as a solution (Example 2.7). 
We denote the Deuring polynomial by $. Recall that S = {0, 1, oo} is the set of singularities of L. 
The set of singularities of the pull back differential equation L g equals S — {0, ±1, oo}. Therefore 
the correspondence satisfies Assumptions (a) and (c). One checks that the point x = on X is 
totally branched in the tower. Therefore Assumption (b) follows from Lemma 3.1. 

The corresponding tower T g ^ is the tower of modular curves X {2 m ) starting from m = 3. The 
tower T g ^h is essentially the same as a tower considered in [8]. 

The curve of correspondence C = {{g(x) 1 h(x)) \ x e P 1 } is given by the equation 

4a(&-2) 2 - (a + l) 2 b 2 = 0. (9) 

One checks that X is a normalization of C. In other words, Assumption (d) is satisfied. This 
means that we can apply the pull back construction to the tower T g ^- Further note that the point 
(—1,2) of C is a singularity. 

Let / : P 1 — > P 1 be the cover defined by t = f(s) := —n(n/(n — l))™ _1 (s™ — s™ _1 ) for an integer 
n > 2 satisfying p J((n — 1) and p J(n, where p denotes the characteristic. In particular V_i = P 1 . 
An explicit calculation shows that the cover / is unbranched outside the set {0, l,oo}. Let ¥ q be 
the smallest finite field containing all roots of the polynomial $(T m — T m_1 ). Using Proposition 
3.9 one checks that the pull back tower T~ ~ h is asymptotically good over the field ¥ q , for all n 
for which Assumption (b) holds. We will not determine the field ¥ q explicitly here. For n = 2 
we obtain an asymptotically optimal tower which turns out to be the modular tower ((A (2 m )) 
starting from m = 4. For n > 2 one does not seem to obtain asymptotically optimal towers. 
Trivially one sees that q divides 2 • n\. 

Example 4.4 illustrates how to find asymptotically good towers via pull back. The only problem 
is to check Assumption (b) for the pull back tower. This condition is satisfied if deg(g) = deg(g). 
To obtain asymptotically optimal towers, we need to impose a condition on the minimal splitting 
field. This condition is in practice hard to check. 
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Theorem 4.5 Let (g,h) : X =t X_i be a correspondence adapted to a differential equation 
(M, V) with singularity set S, satisfying Assumptions (a), (b), (c), (d). Let f : YLi — > X_i be a 
tame cover unbranched outside S. Denote by (g, h) the pull back correspondence and suppose it 
satisfies Assumption (b). 

If T Bt h is asymptotically optimal and the towers T g ji and T~ ~ h have the same minimal splitting 
held F 9 , then T~ ~ h is asymptotically optimal also. 

Proof: By our assumptions _1 (1) consists of completely splitting places of the tower T~ ^. There- 
fore v q (T~ h) > degcj) ■ #1 by Proposition 3.5. 

As usual, denote by & the singularities of the differential equation (M 9 , V g ). The Riemann- 
Hurwitz genus formula for the cover (f> : Yq — > Xq implies 

2g(Y ) - 2 + #</)-! (6) = deg • (2 3 (X ) - 2 + #6). 

Since (/> _1 ((3) contains the set of singularities of (Mg f, V§ /), it follows from Proposition 3.3 that 
< deg • (g(X Q ) + (#6 - 2)/2). Therefore X(T g h ) > \{T g>h ) = q - 1 and we are done. □ 

As a consequence of Theorem 4.5, we give an asymptotically optimal tower. We consider again 
the correspondence (g,h) : P 1 P 1 given by h(t) — t 2 and g(t) — 4t/(t+ l) 2 . Using Proposition 
3.9 we immediately obtain that the roots of the Deuring polynomial are squares in F p 2. In fact 
these roots are fourth powers in F p 2 (see [8]). 

Let / : P 1 -> P 1 be defined by 

* ft \ 16g2 

One checks that Sj = / _1 {0, 1, oo} = {0, ±1, 3 ± \/2, oo}. The pull back differential equation is 

S 4 - 4s 3 + 20s 2 + 8s-l , 16(s 2 + l) 

f[V) V+ s(s 2 -l)( S 2 -6 S + l) W S (s + l)( S -l) 2 (s 2 -6.s + l) W 

The pull back of C with respect to the map (/, /) has two absolutely irreducible components of 
genus and one of genus 2. We write f(A) = a and f(B) = b and use (9). The components of 
genus of the pull back of C are then given by the equations 

-A + A 2 + AAB + B 2 — AB 2 = and 1 - A + AAB - AB 2 + A 2 B 2 = 0. (10) 

One may choose any genus component D from (10) and a coordinate y of its normalization Y 
such that the maps (j) : Y ^> X and g, h : Y — > P 1 are described as follows. 

X * 9 - Y 







with <P{y) = 4y 2 /(y 2 - l) 2 , h(y) = y 2 and g(y) = -y(y - l)/(y + 1). 

Let T~^ = (Y , Yi, . . . , Y m , . . . ) be the tower of curves defined by the correspondence (g, h). 
One checks that yo — oo is totally branched in the tower. Therefore Lemma 3.1 implies that the 
curves Y m are irreducible for all m. Then Y m is given by the equations 



2 Vi-iiVi-i - 1) 



y; = , with 1 < % < m. 

We write = &(f(y)) for the algebraic solution of Lf(v) — (Notation 2.10). Using that 

the correspondence (g,h) is adapted to Lf (Lemma 4.2), one checks that 

(y 2 lfr- 2 * f (y 2 ) = (y 2 + 1) 2 ^ 2 % (^y 11 ) • 



15 



This illustrates Proposition 2.12. 

Proposition 4.6 The tower T~ ^ is asymptotically optimal if p = ±1 mod 8. 

Proof: To apply Theorem 4.5, we only need to determine the minimal splitting field of the tower 
T- j i . Using Proposition 3.9 we see that this field is in fact the splitting field of (i). In other 
words, we are interested in the solutions of the equation 

(^=((F^) 2 = A with $(A) = - 

We have already seen that all roots of the Deuring polynomial are squares in F p 2 . Write A = p 2 . 
Equation (11) has solutions in F p 2 if and only if p + 1 is a square in F p 2. 

Suppose that p = ±1 mod 8. We claim that for any root A of $ and any element p with p 2 = A 
the element p + 1 is a square in F p 2 . We will prove this claim following the approach by Ruck in 
the appendix of [8]. 

Consider the elliptic curve E\ given by Y 2 = X(X — 1) (X — A). Since A is a root of the Deuring 
polynomial, E\ is supersingular. We first suppose that A ^ { — 1, 2, 1/2} and that A is not a sixth 
root of unity. It is known that Frob p 2 , the Frobenius automorphism over F p 2 , acts on E\ as 
multiplication by ±p. This implies that the x-coordinate of any 8-torsion point of E\ is an element 
of F p 2. Here we use that p = ±1 mod 8. 

The point (0, 0) of E\ is a point of order two. For any point (a, b) satisfying 2(a, b) = (0, 0) we 
have 

a 2 = \ 

as can be seen directly from the addition formulas of E\. Hence we may choose a — —p. For the 
points (c, d) satisfying 2(c, d) — (a, 6) we find in a similar way (c — a) 4 + 4c 2 (a — l) 2 a = 0. Write 
p = v 2 . Note that v € F p 2, since all roots of $ are fourth powers in F p 2. We obtain 

(c 2 + 2(-u + p- vp)c + A)(c 2 + 2(v + p + vp)c + A) = 0. (12) 

The discriminant of any of these factors is p + 1 up to multiplication with squares in F p 2 . Since 
all solutions of (12) are in F p 2, the claim follows. 

If A e { — 1,2,1/2}, then a direct computation shows that p, + 1 is a square in F p 2 in our 
situation. On the other hand if A is a sixth root of unity, then Frob p 6 , the Frobenius automorphism 
on F p e, acts as multiplication by ±p on E\. By a similar argument as above, we conclude that 
y ' p + 1 € F p e. On the other hand, it is obvious that y/JT+1 e F p s. Therefore, p,+ 1 is a square in 
F p 2 in this case as well. 

Theorem 4.5 now implies that the tower 7^ ^ is asymptotically optimal. □ 

5 Towers of modular curves 

In this section we apply the results of Sections 3 and 4 to towers of modular curves. 

Fix an integer £ > 3. We do not suppose that i is prime. Write X (£ m ) for the modular curve 
parameterizing (generalized) elliptic curves E together with a cyclic isogeny E — > E' of degree £ m . 
For a precise description of the points above j = oo (the cusps) in terms of generalized elliptic 
curves we refer to [3]. The curve X n (£ m ) has a natural smooth model over Z[l/£]. Denote by 
(j m ■ Xo(£ m ) — > Xo(£ m ) the Atkin-Lehner involution. It sends an isogeny E — > E' to its dual 
isogeny. 

We define a correspondence (g, h) : Xo(£ 2 ) =i Xo(£) as follows. Suppose that {E\ — > Ei — > E3) 
corresponds to point of X (£ 2 ), i.e. E\ — ► E 3 is a cyclic isogeny of degree I 2 and Ei — > E i+i has 
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degree I. Then g(E\ — > E 2 — > £3) = (£1 — > £2) is the standard projection and /i(.Ei — > £ 2 — > 
£3) = (E 2 — » £3) is ffiogo (7 2 • 

Analogous to Example 2.7, we obtain a differential equation on Xo(f m ). Fix a prime p relatively 
prime to £. We denote by X (£ m )/¥p the reduction of X (£ m ) to characteristic p. 

Let S = Spec(F p [j, - 1728)]). Write £ £m for the universal elliptic curve on X (£ m ); it 

exists for l m > 3. Let Mfm = Hj R (£(m/S) be the de Rham cohomology group and V : — ► 
fi^ <g> M £m the Gaufi-Manin connection ([15, Section 7]). Then (M t m, V) G MC(X (^ m )); its set 
of singularities S^m is contained in the inverse image of j = 0, 1728, 00. 

Lemma 5.1 The correspondence (g, h) : Xq(£ 2 ) ^ X (£) is adapted to (Me, V). 

Proof: The pull back of £g via g is just the universal elliptic curve £p . Denote the pull back of 
£e via h by £i 2 ■ The concrete description of g and h given above implies that there is an isogeny 
£ t 2 — > £' £2 . It induces an isomorphism H\ K (£em, / S) ~ H\ K (£' tm /S) on the dc Rham cohomology 
groups. This implies the statement of the lemma. □ 

On X(l) we still have a versal family of elliptic curves £\. We may choose £\ such that it 
is nonsingular outside j = 0,1728, 00. The differential equation corresponding to (Mi,V) is a 
hypergeometric differential equation (i.e. a Fuchsian differential equation with three singularities). 
Its singularities are j — 0, 1728, 00 with local exponents 0, 1/3; 0, 1/2; 1/12, 1/12, respectively. Note 
that (M^m, V) is the pull back of (Mi, V) via the natural projection (E —> E') 1— > E. Denote by 
v 2 ((. m ) (resp. v 3 (£ m ), resp. y x (£ m )) the number of singularities of (Mem, V) above j = 1728 (resp. 
j = 0, resp. j = 00). Let fi(£ m ) be the degree of X (£ m ) — > X(l). These numbers are computed in 
[19, Proposition 1.43]. Moreover, it is shown in [19, Proposition 1.40] that 

s( x„<n) = i + ^-^-^P-^p. as) 

The supersingular polynomial is defined as 

$i(i) = n0'-i(^))eF p [j], 

where the product is taken over the supersingular elliptic curves E/¥ p . Put 

5 :-- 



a :- 



p_ 
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if p = 1 mod 3 J if p = 1 mod 4 

1 ifp = 2mod3 ' e: ~\ 1 ifp = 3mod4 ' 



There exists a polynomial $1 of degree a such that $1 = j s (j — 1728) e $i. All zeros of $1 are 
simple. 

Lemma 5.2 The polynomial $1 is an algebraic solution of (Mi, V). 

Proof: This is well known. It can for example be checked by direct verification, or deduced from 
[16]. □ 

We denote by <&e m the induced algebraic solution of (Mem, V) ® F p (Notation 2.10). 
Lemma 5.3 We write 

%e := {x G A (f)F p I = 0, and x g S* £ }. 

The points of 1e are F p 2 -rational. 
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Proof: It is well-known that the roots of $ are rational over F p 2 ([20]). 

For ji, ]2 G X(l) we write ji j 2 if there exists a cyclic isogeny of degree I from the elliptic 
curve with j-invariant ji to the elliptic curve with j-invariant 32 ■ Define a (singular) curve 

C(e) = {(j 1 ,j 2 )eX(l)xX(l)\j 1 ~ e j 2 }. 

We obtain a commutative diagram 



X (t) 




X(l) X(l), 

with g (E 1 -> E 2 ) = j{Ei) and h (E 1 -> E 2 ) = j(E 2 ) (compare to (8)). 

If Ei and E 2 are elliptic curves without complex multiplication, there exists at most one 
isogeny E\ — > E 2 of fixed degree £. Namely, Hom(Ei,E2) is a right End(_E 2 )-module of rank one 
and End(_E 2 ) — Z, since £2 does not have CM. This implies that the map X (l) — > C(^) has degree 
one and is defined over F p . The lemma now follows from Proposition 3.9, since the roots of <& are 
F„2 -rational. □ 



Proposition 5.4 Let I > 3 be an integer. 

(a) Let (g,h) : X n (l 2 ) =4 -^o(^) be the correspondence defined above. Then the corresponding 
tower of curves is isomorphic to T 9t h = (X (£ m )). 

(b) The tower T 9t h is asymptotically optimal. 

Proof: Part (a) is proved in [5]. Part (b) follows from the work of [14]. It is also proved in [22]. 
We indicate an alternative proof using our results. 

If V2{(- 2 ) = ^{C 2 ) = 0, the proposition follows from Theorem 3.8. Otherwise, the estimates 
for g(Xo (£ m )) and N p 2(Xo(£ m )) given in Section 3 are not quite good enough. But it is easy to 
compute these quantities directly, using the results of [19]. Namely, one checks that 

v 2 (t m+1 ) .. i/ 3 (l m+1 ) ,. ^oo(^ m+1 ) n 
hm = hm = hm = 0. 

m— >oo o m m^oo o m m^oo o m 

Therefore (13) implies that the genus of the tower is 

hm *(*of +1 )) = m . (14 ) 

m — >oo o m 12 

To estimate the splitting rate in the tower, one needs to count the points on X (£ m ) above 
j = 0, 1728 which are not singularities. Such points above j = (resp. j = 1728) are zeros of 
the pull back of $ if and only if j = (resp. j — 1728) is supersingular, i.e. p = 2 mod 3 (resp. 
p = 3 mod 4). Distinguishing cases acording to the value of p mod 12, one finds that 

hm MM^l > (P-PM4. (15) 

m^oo (5 m _ 12 

Equations (14) and (15) imply that the tower is optimal. □ 



18 



It is easy to see that for every a > 1 we can consider the tower defined by the correspon- 
dence (g,h) : X (£ a+1 ) =4 X Q (£ a ). This yields the subtower (X (£ a+m )) which is of course again 
asymptotically optimal. 

We now present a variant of this construction. Choose an integer A relatively prime to I and p. 
Consider the pull back of the correspondence (g, h) : Xo(£ a+1 ) =4 Xo(£ a ) via the natural projection 
X (X£ a ) — ► X (£ a ). It is easy to see that the pull back correspondence is (g,h) : X n (X£ a+1 ) =4 
Xo(X£ a ). 

Proposition 5.5 The tower defined by (g,h) : X (X£ a+1 ) =1 X (X£ a ) is 

► X (X£ rn ) -» • ■■X (X£ a+1 ) -» X (X£ a ). 

This tower is asymptotically optimal. 

Proof: This is analogous to the proof of Proposition 5.4. □ 

We illustrate in an example how easy it is to compute equations for modular curves, by using 
the recursive definition. 

Example 5.6 We want to compute equations for the curve Xq(2 ■ 3 m ) in characteristic p 7^ 2,3. 
Our method is essentially the same as the method of Elkies [5] . 

Note that the genus of X (18) is zero. For N = 3,6, 18, we write Ln(u) = for the differential 
equation corresponding to (Hj K (£N / S), V). Using the description of the cusps in [19], it is easy to 
check the following statements. The differential equation L^(u) = has three singularities. It is no 
restriction to suppose that these singularities are x = 0, 1, 00, where 00 maps to j = and x = 0, 1 
map to j = 00 with ramification index 1,3,1, respectively. The map Xq(G) — > Xq(3) of degree 
three is totally branched above x — 00 and has two points Pq, Pq (resp. P\,P 2 above x = (resp. 
x = 1), where P£ is ramified of order e. Up to normalization, there is a unique such cover which is 
given by x = —27y 2 /(y — 4) 3 . It follows that the singularities of Lq(u) — are = {0, 00, —8, 1}. 
A look at the ramification indices of these cusps in Xo(6) — > X(\) tells us that the Atkin-Lehner 
involution a§ acts on these points as (0, 1)(— 8, 00), therefore a%(y) — —8(x — l)/(x + 8). 

A similar argument shows that the natural projection g : Xo(18) — ► Ao(6) is cyclic of order three 
and branched at y = 0, 00. Therefore we may suppose that X (18) — ► X (6) is given by g(z) = z 3 . 
The singularities of Li S (u) — are just the inverse image of Sq, i.e. Sis = {0, 00, — 2Q, Q}, 
where (3 G F p 2 is a primitive third root of unity. The Atkin-Lehner involution is given, up to 
normalization, bycri 8 (z) = — 2{z— l)/(z+2). We define the rational function h(z) = aQogoa 18 (z) = 
z(z 2 — 2z + A) / (z 2 + z + 1). This gives the recursive definition for the modular curves X (2 ■ 3 m ). 

For A relatively prime to p, we may define the congruence subgroup Ti(A) n r (^ a ). Write 
Xl,o(A,^°)c for the quotient curve of the completed upper half plane by Fi(A) n To(£ a ). It is well 
known that Ai j0 (A,^ a )c has a model Jfi. (A, £ a )n over R = l/X£], where (\ is a primitive Ath 
root of unity. Write ¥ q = F p [( x } and X lfi (X, £ a ) = X h0 (X, £ a ) R O ¥ q . Let / : X lfi (X,£ a ) X (£ a ) 
be the natural projection. 

We can consider the pull back of (g,h) : X Q (£ a+1 ) =4 X (£ a ) via / : X lfi (X,£ a ) -> X (£ a ). 
Write Tg t h(f) := (Xi i o(A, £ a+n ) for the corresponding tower. As in [17], one give a criterion on 
p for this tower to be asymptotically optimal. For example, it is easy to show that the tower of 
Proposition 4.6 is isomorphic to (Ai j0 (8, 2 4+m )). One can give an alternative proof of the facts on 
the minimal splitting field by using this interpretation of the tower. 
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